CLAIMS 

What is claimed is: 

1 . A distributed multiprocessing computer system, which includes a plurality of processors 
each coupled to an associated memory module, wherein each memory module may store data that 
is shared between said processors, said system comprising: 

a Home processor that includes a memory block and a directory for said memory block in 
an associated memory module; 

an Owner processor that includes a cache memory, and wherein said Owner processor 
obtains an exclusive copy of said memory block, and stores said exclusive copy of said memory 
block in said cache memory; and 

wherein said Owner processor may displace the exclusive copy of said memory block, and 
return said displaced copy of said memory block to said Home processor with a signal indicating 
that said Owner processor remains a sharer of said memory block. 

2. The distributed multiprocessing computer system of claim 1 , wherein said Owner processor 
obtains an exclusive copy of said memory block by issuing a Load Lock instruction, and wherein 
the directory associated with the Home processor indicates that said Owner processor has obtained 
exclusive control of said memory block. 

3. The distributed multiprocessing computer system of claim 2, wherein said Owner processor 
is capable of executing multiple threads concurrently, and may displace data associated with a non- 
executing thread from its associated cache memory. 
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1 4. The distributed multiprocessing computer system of claim 3, wherein said Owner processor 

2 includes a register in which an address is stored representing the memory block obtained in 

3 response to the Load Lock instruction, and wherein said Owner processor compares the address of 

4 any displaced data with the address stored in said register. 

1 5. The distributed multiprocessing computer system of claim 4, wherein the Owner processor 

2 asserts a Victim To Shared message if the address of any displaced data matches the address stored 

3 in said register. 

1 zl 6. The distributed multiprocessing computer system of claim 5, wherein the Owner processor 

ul2 asserts a Victim message if the address of any displaced data does not match the address stored in 

» 3 said register. 

rfi 

7. The distributed multiprocessing computer system of claim 5, wherein the directory 

2 associated with the Home processor indicates that said Owner processor has become a sharer of 

3 said memory block in response to said Victim To Shared message. 

1 8. The distributed multiprocessing computer system of claim 7, wherein said Owner processor 

2 subsequently re-obtains an exclusive copy of said memory block to complete execution of the non- 

3 executing thread. 
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1 9. The distributed multiprocessing computer system of claim 8, wherein the Owner processor 

2 asserts a Read-with-Modify Intent Store Conditional instruction to the Home directory to again 

3 request an exclusive copy of said memory block. 

1 10. The distributed multiprocessing computer system of claim 9, wherein, in response to the 

2 Read-with-Modify Intent Store Conditional instruction, the Home directory determines if the 

3 Owner processor is a sharer of the memory block, and if so, the Home directory sends an exclusive 

4 copy of the memory block to the Owner processor. 

^yi 11. The distributed multiprocessing computer system of claim 10, wherein the Home directory 

1 S2 invalidates all other sharers when it sends an exclusive copy of the memory block to the Owner 

iVi3 processor. 

£Gl 12. The distributed multiprocessing computer system of claim 9, wherein the Home directory 

! :^2 determines if the Owner processor is a sharer of the memory block, and if not, the Home directory 

r " 3 sends a Store Conditional Failure message to the Owner processor. 

1 13. A method of maintaining memory coherence in a distributed shared memory computer 

2 system including a plurality of processors, comprising the acts of: 

3 requesting a copy of a memory block from a Home processor to perform a write operation 

4 on the copy of the memory block; 

5 storing said copy of said memory block exclusively in a cache memory associated with an 

6 Owner processor; 
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7 updating a coherence directory for said memory block in said Home processor to indicate 

8 the write operation on the copy of said memory block in said cache memory associated with the 

9 Owner processor; 

10 displacing said copy of said memory block from said cache memory prior to completion of 

1 1 operations on said memory block; 

12 transmitting a message to said Home processor relinquishing exclusive control of said 

13 memory block, while indicating that said Owner processor should still be deemed a sharer of said 

14 memory block. 

l Bl 14. The method of claim 13, wherein the copy of the memory block is requested using a Load 

1 ~2 Lock instruction from the Owner processor to the Home processor. 

7"l 15. The method of claim 13, wherein the Load Lock instruction forms part of a Load 

i'Q2 Lock/Store Conditional instruction pair. 

^1 16. The method of claim 13, wherein the act of updating the coherence directory includes 

2 modifying a register to indicate that the Owner processor has an exclusive copy of the memory 

3 block. 

1 17. The method of claim 13, wherein the act of displacing said copy of said memory block 

2 includes comparing the address of any displaced memory block with an address of any memory 

3 block for which an exclusive copy resides in the Owner processor. 
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1 18. The method of claim 17, wherein the act of transmitting a message includes assertion of a 

2 ' Victim To Shared message if the address of the displaced memory block matches the address of 

3 any memory block for which an exclusive copy resides in the Owner processor, and wherein the 

4 directory associated with the Home processor indicates that said Owner processor has become a 

5 sharer of said memory block in response to said Victim To Shared message. 

1 19. The method of claim 18, further comprising the act of updating the coherence directory to 

2 indicate that said Owner processor has become a sharer of said memory block in response to said 

3 Victim To Shared message. 

1 20. The method of claim 1 3, further comprising the act of asserting a request to again obtain an 

2 exclusive copy of said memory block. 

1 21. The method of claim 20, wherein, in response to request to again obtain an exclusive copy 

2 of the memory block, the Home processor determines if the Owner processor is a sharer of the 

3 memory block, and if so, the Home processor sends an exclusive copy of the memory block to the 

4 Owner processor. 

1 22. The method of claim 21, wherein the Home processor invalidates all other sharers when it 

2 sends an exclusive copy of the memory block to the Owner processor. 

1 23. The method of claim 20, wherein, in response to request to again obtain an exclusive copy 

2 of the memory block, the Home processor directory determines if the Owner processor is a sharer 
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3 of the memory block, and if not, the Home directory sends a Store Conditional Failure message to 

4 the Owner processor. 

1 24. A distributed multiprocessing computer system, comprising: 

2 a first processor that includes a memory block and a directory associated with said memory 

3 block that tracks the status of said memory block; 

4 a second processor that includes a cache memory, and wherein said second processor is 

5 capable of requesting an exclusive copy of said memory block that is stored in said cache memory; 

6 and 

Q 

i t P7 wherein said second processor may displace the exclusive copy of said memory block prior 

r ^ : 8 to completing processing of said memory block, and said second processor transmits a signal to 

'r\9 said first processor indicating that said second processor relinquishes exclusive control of said 

30 memory block but should remain a sharer of said memory block. 

CQl 25. The distributed multiprocessing computer system of claim 24, wherein said second 

^2 processor obtains an exclusive copy of said memory block by issuing a Load Lock instruction, and 

3 wherein the directory associated with the first processor indicates that said second processor has 

4 obtained exclusive control of said memory block. 

1 26. The distributed multiprocessing computer system of claim 24, wherein said second 

2 processor is capable of executing multiple threads concurrently, and may displace data associated 

3 with a non-executing thread from its associated cache memory. 
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1 27. The distributed multiprocessing computer system of claim 24, wherein said second 

2 processor includes a register in which an address is stored representing the memory block 

3 exclusively obtained from said first processor, and wherein said second processor compares the 

4 address of any displaced data with the address stored in said register. 

1 28. The distributed multiprocessing computer system of claim 27, wherein the second 

2 processor asserts a Victim To Shared message if the address of any displaced data matches the 

3 address stored in said register. 

U3l 29. The distributed multiprocessing computer system of claim 28, wherein the directory 

^2 associated with the first processor indicates that said second processor has become a sharer of 

1^3 said memory block in response to said Victim To Shared message. 

Ml 30. The distributed multiprocessing computer system of claim 24, wherein said second 

^ 2 processor subsequently re-obtains an exclusive copy of said memory block from said first 

[ " ' * 3 processor to complete processing of said memory block. 

1 31. The distributed multiprocessing computer system of claim 30, wherein the second 

2 processor asserts a request to read, modify, and conditionally store said memory block to said first 

3 processor. 

1 32. The distributed multiprocessing computer system of claim 31, wherein, in response to the 

2 request to read, modify, and conditionally store said memory block, the first processor determines 
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3 if the second processor is a sharer of the memory block, and if so, the first processor sends an 

4 exclusive copy of the memory block to the second processor. 

1 33. The distributed multiprocessing computer system of claim 32, wherein the first processor 

2 invalidates all other copies of said memory block when it sends an exclusive copy of the memory 

3 block to the second processor. 

1 34. The distributed multiprocessing computer system of claim 31, wherein, in response to the 

2 request to read, modify, and conditionally store said memory block, the first processor determines 
W if the second processor is a sharer of the memory block, and if not, the first processor sends a 



failure message to the second processor. 



ii 
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